ec 2 00 6 STATISTICS ON THE MULTI - COLORED PERMUTATION GROUPS

نویسنده

  • DAVID GARBER
چکیده

We define an excedance number for the multi-colored permutation group i.e. the wreath product Zr1 × · · ·×Zrk ≀Sn and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of the parameters exc(π) and fix(π) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having a fixed number of excedances and absolute fixed points.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistics on the Multi-Colored Permutation Groups

We define an excedance number for the multi-colored permutation group i.e. the wreath product (Zr1 × · · · ×Zrk) o Sn and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of the parameters exc(π) and fix(π) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having ...

متن کامل

Counting Descent Pairs with Prescribed Colors in the Colored Permutation Groups

We define new statistics, (c, d)-descents, on the colored permutation groups Zr o Sn and compute the distribution of these statistics on the elements in these groups. We use some combinatorial approaches, recurrences, and generating functions manipulations to obtain our results.

متن کامل

Euler-mahonian Parameters on Colored Permutation Groups

New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.

متن کامل

O ct 2 00 6 RESTRICTED MOTZKIN PERMUTATIONS , MOTZKIN PATHS , CONTINUED FRACTIONS , AND CHEBYSHEV POLYNOMIALS

We say that a permutation π is a Motzkin permutation if it avoids 132 and there do not exist a < b such that π a < π b < π b+1. We study the distribution of several statistics in Motzkin permutations, including the length of the longest increasing and decreasing subsequences and the number of rises and descents. We also enumerate Motzkin permutations with additional restrictions, and study the ...

متن کامل

The False Discovery Rate in Simultaneous Fisher and Adjusted Permutation Hypothesis Testing on Microarray Data

Background and Objectives: In recent years, new technologies have led to produce a large amount of data and in the field of biology, microarray technology has also dramatically developed. Meanwhile, the Fisher test is used to compare the control group with two or more experimental groups and also to detect the differentially expressed genes. In this study, the false discovery rate was investiga...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006